منابع مشابه
Contribution théorique et numérique à la résolution du problème du Voyageur de Commerce. (Theoretical and numerical contribution for solving traveling salesman problem)
This dissertation is divided into two part, a theoretical one deals with the trave-ling salesman polytope, the convex hull of hamiltonian cycles, and a more numericalone in which we try to improve the “Branch and Cut” method for traveling salesmanproblem.The theoretical contribution consists in proving that the class of domino in-equalities is facet inducing for the trav...
متن کاملParallélisation de la méthode du "Branch and Cut" pour résoudre le problème du voyageur de commerce. (Parallel Branch and Cut for the Traveling Salesman Problem)
The Branch and Cut method has been very successful in solving large SymmetricTraveling Salesman instances to optimality. The time needed to solve these instances isvery high, therefore one may want to consider the possibility of using parallel machinesto perform the computations.In the first part of this thesis, we present different components of Branch and Cut. Wegive a pol...
متن کامل2 Manuel
> This paper presents some fundamental properties of independent and-par-allelism and extends its applicability by enlarging the class of goals eligible for parallel execution. A simple model of (independent) and-parallel execution is proposed and issues of correctness and eeciency discussed in the light of this model. Two conditions, \strict" and \non-strict" independence , are deened and then...
متن کاملManuel PostGIS 2.2.0dev
PostGIS est une extension du système de base de données relationnel-objet qui permet de stocker des objets SIG (Systèmed’Information Géographique) dans la base. PostGIS comporte un support des index spatiaux R-Tree basé sur GiST et desfonctions d’analyse et de traitement des objets SIG. Manuel de la version 2.2.0dev This work is licensed under a Creative Commons Attribution-Share Alike ...
متن کاملManuel Fernández Veiga
I joined the Telecommunications Engineering School [1], University of Vigo [2], as an assistant professor in 1996, after having a teaching assistantship position in University of Valladolid [3] (1992-1996). I am a member of the Networking Laboratory [4], a center conducting teaching and research in the broad field of computer networking, information coding and communications engineering, and af...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Anthropological Institute of Great Britain and Ireland
سال: 1881
ISSN: 0959-5295
DOI: 10.2307/2841619